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Final Report for ONR Grant N000140610607: 

Adaptive and Robust 
Resource Allocation and Scheduling 

This grant has explored the design and implementation of adaptive and robust resource allo¬ 
cation and scheduling. It was motivated by the widespread dissemimation of telecommunication 
technologies which enables entreprises and organizations to track their operations in real-time us¬ 
ing technologies such as GPS, RFIDs, sensors, and high-performance networks. The ubiquity 
of telecommunication technologies led to a paradigm shift in business processes producing inte¬ 
grated supply-chains, sense-and-reponse logistics, and lean manufacturing to name a few. It is 
also producing a fundamental transformation in optimization and decision-support systems. In¬ 
deed, organizations can now exploit a wealth of historial and real-time data available, moving their 
traditional focus from a priori plaiming to real-time decision-making under uncertainty. 

This grant has studied how to realize this paradigm shift. It has studied a wide variety of al¬ 
gorithms for decision making under uncertainty, large-scale optimization, and finding high-quality 
solutions to complex problems quickly. The main contributions have been 

• The framework of online stochastic combinatorial optimization algorithms, i.e., the idea of 
making decisions during operations, sampling the distributions of the uncertainty, optimizing 
the obtained scenarios, and aggregating their optimal solutions into a robust solutions across 
all scenarios. 

• The design and analysis of one-step anticipatory algorithms and their applications to a variety 
of routing, schedulings and resource allocation problems/ 

• The design and analysis of multi-step anticipatory algorithms and their applications to re¬ 
source allocation problems. 

• The implementation of decomposition techniques for large-scale logistics applications and, 
in particular, the use of these techniques to find high-quality solutions quickly. 
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